Searching PAJ 



1/1 ^-v 



PATENT ABSTRACTS OF JAPAN 



(51)IntCI. 



(1 1 publication number : 05-21 6845 

(43)Date of publication of application : 27.08.1993 



G06F 15/16 
G06F 13/00 



(21 Application number : 04-262099 
(22)Date of filing : 30.09.1 992 



(71 Applicant : INTERN ATL BUSINESS MACH 
CORP <IBM> 

(72)Inventor : ALLON DAVID 
BACH MOSHE 
MOATT1 YOSEF 
TEPERMAN ABRAHAM 



(30)Priority 

Priority number : 91 99923 



Priority date : 31.10.1991 Priority country : IL 



(54) METHOD FOR OPERATING COMPUTER IN NETWORK 
(57)Abstract 

PURPOSE: To balance a load as quickly as possible. 
CONSTITUTION: A computer forms a logical link with 
another computer in a network so that a tree structure 
can be formed, logically links with one computer in a tree 
higher order, and logically links with the computer in a 
tree lower order. Information related with the present 
load of the computer and the loads of at least several 
computers among the other computers is held in the 
computer, this information is periodically distributed by 
the computer in which the information is stored to the 
plural computers logically linked with the computer, the 
information of itself is updated according to the 
information, and the computer in the network which can 
receive the excessive load is judged. 
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»ay u (tiJESK^v^-^^y-w 

ffiEtea3>e*-*©5*>Oil>*< ±fc»oj&»<0 

3 ] ituE^ > y W S*t 

[ B*« 4 ] huE 3 v f n - * ic * 9 JH 

E^ y -rtO^y^a-^ #»fr5Tte*»5*»4:*jj£ U 
fflEAiS««©HMttftEiS3as RTtg-C* 9 , ^o, UtTE 

v*L3©v*1^h>£E<W>*5' b 7— ^rtw^yfa- 

[ 5] mJE ^ - * KEtt * 
<0>«B*£*. #*B(i 

(i) ituE** hy — ?ft<Dt^=J>\l m x.—?(D?h<D 
(i i) ^^fzx-^irzi^f^-^^^-t-S^y- 
(i i i) HE=>fcr»-*fcy :/*£Jv MEgB*< 



(2) #!S¥5-2 1 6 8 4 5 

(a) »«shfcfli«©*3«Brtoy^©ft«:i*f»t 
-f v^y *>\>1rZ>xTy7b, 
.(b) «NE3^tr»^*35»b«t**t, *>o % SitSJt 

fc«*rt©*B*syi^s*^y^ 

(c) asui-sa^tra-^baiisnfcavtfa- 

^rtlcK^Ett^ttTV><Sif«^B?:fi'J^"i-5^7 i y 

(d) n-tf/u^ h/i^gfi^ftfc-^ 

1. n-*/nlB«>E«J&*S«Stbfc«BOEI||J:9*: 

2. *«S*tfcJlB©E«*sn-*>u5[B©SIBJ:9* 

20 (e) ^©amSttfcJSBfcRfcinBaVtra-^lCE 

(f) »*StLfcflM»«rftW©#»«c^iL, «LV* 
ffif*:*i-5«BS:. «5E=" *.-*a>*><oy >^»St 

i- #S l *^ L 4 ©i^-ffuWcE**)* y h 

[ 7 ] WE > tr ^ - ^ 6 if B j65*«I 

\z buE = ^ tr - * ic J: 0 4MB $ jfcfc tc9Uxfc*t 
*!>^*s|(IEaBfc«K**t, ^o, iulfiayf 

»-*©A»fcaH«ea*u ^^B^fkaafcai-efc 

^©9[B»±ttEilMaA»6)li0*U -tOwfclcj:?). A- 

^aye a ^ tcEti s nfcit m^m-<om b * s *w 

ayea-^^y>j -«»-enisnic y ^ ^ S ftfc* ^ 

*SE3Vh , 3.-^±©*af.4:«rE*-/ 
3^1^- i:t>»oi»|cH1-5nMMrElt1- 
6ES^©t. 
50 fiaE=>>-f3.-^^iiS«i{cy v*$ixfc=i>'f 
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fulfil > ea-^^iftc y snr^s 
at, 

«flBSW5iJ^a«:3E«ri-5^at 
[000 1] 

[000 2] 

ia*©Stff] ^ytW^LAN (local a 
rea network) tt; #<©jaH"Cf4*< w£ 

[0 0 0 3] ft?S¥«fett¥«S:afi6-ra*:*K:fflt^b 

5o 



(3) SB¥5-2 1 6 84 5 

[0004] »tt*wrastfc-ctt* &£ftSfcttm<j 

70 [00 0 5] »ttA|»sm)|ite-Cf4 % •t©^7 i Ali*« 
=i V f ol- * Ott»Sr*p 5 a y t'zr - * ££>g fc -T 5 ^ 

[0006] ft^aMr^nffi-ed:. loo^y^- 

[0 0 0 7] fefc raHiTE'BBttSj 

^tr^-^^^^^trSAr6ttA«rJK«r (a d v e r 
t i s e) +6. = h36S2HB5cH*6a!*5Ji 

[ooo8] a*. nnft]»7i^««iii^3o«>7x 
[0009] i. u-*A*\w/k<o*m*m'tet*. 

[0 0 10] 2. n-^/l^^rff^^^y hC7-^(Dft!i 
[00 1 1] 3. »«Six^fH|C«^^n-fe^Sr(EiS1- 
40 [0012] n-*Mi«tt, HffSfetm EtSS£S 

[0 0 13] tt©/-M»e>ft«fll*«rami-5wi:^ 

-K^eai-rs*^w^-j-a. *j^Lfcfem. ^^^^ 

50 t£iif-t-S4fr&l* % o^*> 3 vWIIt^^^ 
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(4) 

5 

[0014] £<<D^yt'x.-? W—t 

fc****tfc«*«IS|-Ctttt*ttf ft 6>4v*U =" >f 
*-^<©^7^^fc^fcS8S*#--h"C#ftlt*ttfft /0 

bftv\ 

[0 0 15] **<fc#fett. «*-Cfc6<OT«tfjtt-0tt 
£>5#, 7*— A^h bU^>'hft*ft"CttftV\ ' 

o**^ff*«»l!:ft5. #y-HTfc*tl*r*;tMt 

*i-*rtfcJ:.D. A*¥«rffl*J*i-Swi:tf-0* 20 

**y-KW2J*)&;lSo U**U 
*»#4**11Mlfc40, L-*»t, ^©*S«=>^h 
d$K<'4$. 

[0016] Sfeic, *JMfc*ifeic»i-s»3a*-/<^ 
**-*-«fr»K-r5ri:3»s-c*4t\ y-K© 

AffittM-4*fc:av*4v\ tt*oiHf5F!B*ifeJctt» 

[0 0 17] Wx.ll Barak A. and Shi 
loh A. SOFTWARE-PRACTICE 
AND EXPERIENCE, 15 (9) : 901- 
913, September 1985 [Rl] IcGtt 

S*bfc*ft-e», @£Sixfc1NfX<z>Ali?^ h/vxfc 

©3^fcT*-*a*©A««*3Efr1-*, *r<D 

■RSixfeavtr*— t©=*Vfc^x — *©A3f< 
^ hyua)*»©-*«riS«-*"S, Affirm h^SrSfti- 

[0 0 1 8] 

mm#1NkLt5 ti"6^S] ^©artfe©BMjSHU 
AW-** h7U©*^XSrtt*»<a^L4Jt*vtf4e>4 
tT'^5 0 Affif'** h/M£»1-5*E4**r*ott 

I24E>4V\ Jttv^AfiK* h/u»±#<o/-KK:«i" 50 



i|#W¥5- 2 1 6 8 4 5 

(J 

5A«flr««r*-f6. ^oT, y-KttA»©*W- 
K*:*noT\ »tH"**<©:/p***i£^»-S«+6 
fcv*5«*WM0U i§A*lw46 1 b©#*V>. 
Affirm H>^©*>fXH«jE4*IB"e.*5' 
*-C#4vM5if/h*<i-'<#-C4i\ ^y^-^n 
■©y-KK»L-C, A****** K!7-^«r*LT 
e«-t-S^«ILfc^Mtt0 (log n) t**5. 
[0 0 19] R 1 ^E«S*Lfc*ttH:. AffiT^^ F^O 
ft $ LfcttfiE*©*© ^^-^ fc&S-T* r. 

*©*:«>; t©*»tttt»3ftSRniS"C*>4i 

<<* h/Ko*-f xsrSEXi-s^e^fcs. Sot, »a 
*-©i»*fct>»ffi*i*a*a#**. l 

^L. Ky — KirttfciU Afir<* hArt© 

[0 0 2 0] #fil*Bafc*)©M»fl0 (n) rcfc; 
So LA>U *©*ttWc*7**ft**#-hL4v\ 
1 o©y — KiH&oy — KK^o-fe^tr^-7D — Ki"6 
£ % *©y — >'ttt-©y— >*©Affi^* 
m»tZ>o y-Kp©A«^*>>H*©y-McBM-a. 

£;h,fcp©*^Xtt4tV 

[0021] Lin F. C. H. and Kelle 
r R. M. PROCEEDINGS OF THE 
6TH INTERNATIONAL CONFER 
ENCE ON DISTRIBUTED COMPU 
TING SYSTEMS, 3 2 9-3 3 6, May 

1 9 8 6 [R2] ICIi. «*»*^S:fflV^fc»ifflU3J: 

[0 0 2 2] ^-3^t"zL-^ri^U y K±©PS-f5a 

-efc«o +tt3^tra-^niBA«fttffixfeft<r>r K 
^*d-Ct)ftv>3yea-^"et>5, A^¥Sli^©^ 

tt!Bfl!>3>hra-^*-e©(ai«rfHIL. t©ffi»Srffl 

[oo2 3] i§ASfttfi©y- Ktt# * ^*rrw ka« 
e© y - Ko^r'n (w *> 5 Eg-r 5^fa- ^(ce«-r 

5 0 ^^^ttT-f K/i/*Mi«)y-KK:ai»rs*"C»» 



7 

L«tt5 0 9x?&MmLtzkZs K/w#tl 

[0024] r (D^m\mm *imx*hzt\ n^m^<o 
^ai«$ns©-c. y-K©**f±, ^3^s5Stt+5 

/^yKtt/M<, ^yt-^aiiO.(n) -CfcSo 

l-s&Kasfcsa^Tfcs. y— K*— 

[0025] Shin K. G. and Chang 
Y. C. IEEE TRANSACTION ON 
COMPUTERS, 38 (8), August 19 
8 9 [R3] fcT**£jh/CV^ft»B(l*£ (buddy 
s e t) TJU*VX*I±* AW»W«r*«lca<fr5 
Zt*BtttLX\,^ 0 

[0026] #y-rait2o(oy^ h*mfe£ft> 

m& £ Jx5 WBMfc^rt ^Wff f* $ ft* / - K0> II " * b 

(under-loaded) s + C fe^A?* 
dJj&^^o/cftH (me d i urn— loaded) x ii^ 

*-r-**£^tf 0 y — Ka^x— **as£{fcLfc^ 



(5) #S¥5-2 1 6 8 4 5 

!E1-6 0 io©y-K*a*«*WHt45fc* *<oy- 
KIMrOfir* U> y * h «r£3t LTg¥<t 0 * £ v*A«r 

[0 0 2 7] Ufta^fi*, ro^feli, *y-fe-5?© 

fcUBKicwu BB»i-a#im*««>*-c«)y-Krt«>ff 

ttAPLfc 9 & 0 IfcV**: -U ■+ 5/c#\ y - Kttff LV^B 

#vv 

[0 0 2 8] 

^ ft* <DV V — <0±.$L<D 1 o(0 = > ^ a. — ^ TfiCO# 

so <<o^y\i'= L -^ t\^m^]) w\&*yh 
[oo29] *«ntti£flr5cHtte« j:o%AjiicHtta 

[0 0 3 0] ±3*-f5*feSrfflv^-C. *3>e^S: 
50 i"5*ttS:*b^ll«i-5, 
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[0 0 3 1] 7>^Sr#3Vtr*-^^»9a-C5wt 

[0032] 3vtr:*-*ici*s#=fei:sa\ fc**Hi 
[0033] a»sii,fc*«TO#a#«B3*u ^<o 

3 y if a - * 4: lift Hff -Cfc *. 

1 0 0 3 4 ] y y HRikaim^m$iiA?oiK«sn 
zmm^-f^t^m&ziriZo 30 

[0 0 3 5] *fc, W«tty-K«r»*iU 

y 4iltV^±tt©7 >^ ©a y - * 

ii, toy y-<o^^36^sy #±fi[o 

[0 0 3 6] ®&<D*.^Zt\^ 

-^iaD7 y-^y ^^Sr^tTESSit. 

U Tfi07>^o=« ye ^-*£gr 
fete y^^tstt fclC frU^TttoSJv^fc 50 



$#dS¥5-2 1 6 8 4 5 
y -fS^Sr^prS ^ y^-^ 1 o irStfctc y 

[0 0 3 7] #«B<o#*u^«-ctt, *=iytra- 
*lcEtt£;KfcW«tt*<©«B fc^tr. 
^-^rtoaytv-^^w 1 
Iff&i:, *0»*#E«*ixfc?Vtf*-*'*»fe ifflfc. 

**>e>, «rE#=^fcr*-^^«<ottf*srs«-r* 
[0038] a) *«snfcflMo*aa©ii>^»iii 

ioo3 9] b) gm^ftfctimr-fco-c, mi 
£g{rr 5 a > tr a - 9 i>>h%m £ nfc«««>« b ttm 

[0 0 4 0] c) ffftSrafff-rSa^lTa-^^WvE 

[0041] d) d-*^<^ h/uisJ:r5Sft$ii^ 
^ h^fc ltsuxSJIB (=>^ew) ©yy^i . 

[0 0 4 2] 1. n— */U35B«>SC3ft5*:#V^*)5V^i 
§LV*g<g\ *©n-#A'JlBttM»3*t5. 
[0 0 4 3] 2. £«Sftfc*B©*#*#V*W\ t 

[0 0 4 4] e) S«$JxfcJKBtt*0>EB*a«-i-6 
3Vtr 3 .-^tcttlcE»$nfe«*i:*frS.Jx6. 

[0045] f) %om&zp,tzi%ai±$iffi<oftmx-n 

P*©A1»«r*1-S9Btt. *B = 

[0 0 4 6] m^^^vf.x-^icttt^ixiaS'r^Hu . 

ic. I^- ©Affirm = >f a-^*»b©y 
EttSitfcflMllcPI-oflIB *»afcSUt6»W»* 
JlB^^^y^^rg^L, ^ SJiSflUOay 

EiSS*v6t#ttv^o-et), ZtoJttvftnyt y > 

■toq(B^»**ix6. iot, ftftfiayfWi: 
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// 

1-6. 

[0 0 4 7] **M©ffS-&ojgJB-e«:, *©fll«S:y 

h » J: iv* & »y y -mm ichsa tc y >- * $ jxfc = 

r Oif yhV-tlcZvmK fc&Z w "i left* fc 

[0048] 2^ **ga-c«tt*jxs*feo*JA 

«'>1-*r*fcftS. A^£#ftfc«'>-t6*. 
J/uAffiH* h*©*** J:0#<ftD» »tf^»H*- 

jE«ft»fWSBB3jh,5 0 

[0 0 4 9] m<Ol&6kti*t>9>Zb. H*<0- 

[oosol'ifc, ^©=ye 3.— yy-\z!)> 

tf^-^fcr^y^fa^gft-rs^fc, s«$ftfc 
a^tr^-^^y ^5#«r^"f^ y 

KS og&Stt ft y > * $r^1-^)¥ 

y ^*5R***vT^5wi:«r^1-tt<03Vtra. 

5ftS*tffc6»£li#J£fl«*: y 



(7) ^¥5-2 1 68 4 5 

72 

[00 5 1] 7y-©T*Onyfa-^^«© 

[00 5 2] y^^^t^-^KfJO^T*:^ 

■*'t>fc, i:5±0:^<o^>b o ; x-^icy 
70 ^9-«3»*r»j*-J-6; 

[00 5 3] lOjip^^yta-^^y h 

[0 0 5 4] 

[0 0 5 5] -*«m^«6SlilSffllrt:2o(0^SttJ:r)ft 
[00 5 6] ^j^glg^gg 
WiTffi 9 > * <o => > tr a - * £ it «> leffl v * b 

[0 0 5 7] ftayta-^ttRO ( i) - (v) 

30 [00 5 8] (i) *<D=>1s\?zl — ^^S^SlSw b& 

[00 5 9] (i i) =3>f^ — ^(7>y ^ h*5j;l/=»> 
f ^ - ^ (D * tl?tl<D 7 y 9 a 

[0060] (i i i) mnwmj /-votm**' 

J:«9TfiT*$>5o FPyxHinvi^-*(dJ:!3Jf3^ 
bixSy- K«r5B*i-5. F P y ^ hflft^tcil^^ix 

a. «^«sff»ica«i*H-s»^^ttF p y ^ h^^j- 

[0 0 6 1] ( i v ) afeJiOT^SSrfiFOftia. 
[0 0 6 2] (v) /- K^5EAyT?t^^fe6VMi^# 

[0 0 6 3] ay^-^cRi^atadi^y ^ 

50 M$n^ e FP^tfciJ&\ fo5tM2<£v\£fcU*: 
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[0 0 6 4] &=t>t'=L-?\ty})-£m%-rz>tcit>. 

[0 0 6 5] 

i. i tt#jif$&gioy * hFPi d»e> 

jgijon vf^-^^^^m-To FPi 

fzL-^j^CR, iCft^Jfr&tt. FPi (O^ytf 

[006 6]2. i teii^tvfc^Vt 0 ^-* j l-r e 
q u e s t_p a r e n t * yfe — S^SriSfl U rt»0 % 

[0 0 6 7] 3. fc*»IHrtfc£«L4v* 
[0 0 6 8] g^ZjET^ 

1 . r e q u e s t p a r e n "t / yte~i?1tmt*b 

mm-fZk. (a) i^S^oyh^m^ 
i ttm©®R*S«U a ck^yt-^fltSo 
[0 0 6 9] (b) i ^Sij^XbJxfcftO^^ny h 

1) i tt^Sr*aEL-C*^aS1-5«FO^«ra+. BU(D 
(a) *<D*\ttA,tch<Dkf%*mibhtim£tlZ. 

[0 0 7 0] (b) ^oy h&mm'eim^irZo 

[0 0 7 1] (c) i ttmKa c k> y-fe-^*r38«r 

[0 0 7 2] tto?*SAod>b4^*frtt. 

2) i l±*t>«VV7^^S:*1-5^kSraolt5 0 
[00 7 3] 3) rank (k) >rank (m) "Cfc 

a) i tek<oa*9Km£^£ LTgttAix. mlCac 

[0 0 7 4] b) itikfclrank (m) &'<y * 9 t 
LXSttd i sengage^ yir — ^£ri£fa1~<5o 
[0 0 7 5] 4) rank (k) <rank (m) Xh 

a) i fi^^t^-^O^^y * MCr a n k (k) > 
rank (m) t>tt^? SrW-fS * ^ 

[0 0 7 6] b) ilimlCr ank (n) tr/^^^fc 
LT^frn oack^ 

[0077] 2. s<y**r ZttZ d i s e n g a g 



(8) ^5-2 1 6 8 4 5 

a) i tt-toa^-f-^K*^ 9 r-r*o 

[0 0 7 8] b) i ttffiffl [rank (i) - 1 , r] 

[0 0 7 9] 3. a c k^yfe— ^5ft*©«d»P>aa 
IE***. 

70 [00 8 0] 4. a) i l*^<Dft*<D&CD7 -A* K*T 

[0 0 8 1] b.). ^ry^2bfejtS1-5. 

[0 0 8 2] Hi tty y — ifi:ft©R*7x— XSr^i-St 

timxh*), ®2, B3. B4r4yyr-Btftoaft7* 

[0 0 8 3] y])-11tft<DMkLX y y>? Ofrbv^ 
*4fe*U 2A£>^££ttBt6r £*s-C#5 5 

[0 0 8 4] aVtTa — ^ lf±a Vtfa.— * 0 

^0(Df3i:3ye a - ^ i£g&U a^tfa— ^-3. 
|C/^7 * 1 d i sengagep< sr-fc— 

[0 0 8 5] y-K3tt«H2d*bi*-e©«Sr«BK 
30 [0 0 8 6] W±r**T*S9, *»o % MO?** 

fcv>»£\ yy— ifcftttio©yy--c»Ti-s. 
[00 8 7] ±it tfcy y -ttfttt^THS' y 

[0088] y y -ofl&tt, KA,i£/ — v*:lktoir& 

1. ^ay^a-^HSffltttupda t e.up^ 
■fe— v?£r-ttf>§|U:3£{§U upd'atejown^; 

[0 0 8 9] 2. »jEL-fc»BBrtl!:iS»*«ftv*ii^ t 

50 au^asra-fo 
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[0 0 9 0] 3. update_up^t-i/W 
e>H»Lfcift£\ **>/-Kliu p d a t e_d own 

[00 9 1] 4. JRELfcJBWrtfcu p d a t e_u p 

IWWtfeivS. 

[0 0 9 2] 5. update_up^yt-^liO 
Six. *0>y — Kttu p d a t e_d own^ y-fc— 
[0 0 9 3] 6. aVtfa-^j&syy-hSftSJK *> 

[0 0 9 4] 7. fca^fc'a-^ttfEIC^fcaXtra 

avtra— #*fttr. lot, y^— hSJtfcy— K*r 

[0 0 9 5] «fc LT\ @8J^1"J:5^a*^ r <Oy 
'OMfcftltfcl 8(@toy- KO^y- $r#£H-£o 

[0 0 9 6] y-Fhi:||«Lfci^ ^«>a* 
Lfc»ffl#fti8l,fc&. -toft c -Kh«r rffi 

<E>J tfflSrOlt^ lz<r>J— Kh^u p d a t e_u p> 

£r£lw#5 0 update_down^yt-^i 
lttv^^©-e, y — Kk:feJ:tf rttSrL^«£RL 
*ft«>S. 3\ -to* y h !7-^ »B 9 fc/Tt J: 5 1:#< 

[0 0 9 7] KkJS^r/rtt-ttbbOFPC^JJltt 

1 0«c^1-^y^(Dj: 5fc1~S- fcjfts-C*. y-Kktt 
y-Kg**<&SrLl^fti:LT»*>* y-KrMty-K 

[0098] tyy-«*«Bfc-l(Kcftofcyy— ut« 

r fc y — KPMKO»frlc Jt-e*-B r fc Sr» 5 fc 
26. y-Kkld**ftS»£-t-6J&\ *>-5VH*y-Kk# 

i5o y-Kk<Dfttty-Kk«r rflj^j <tR]£#»t, 
y-KkO^-tty-KkS:5EA/fc # t><O^WSrW»t5wi: 
y-Kmtfy-Hk©*fc^>fcfcfl0fcLJfc5, 

[0 0 9 9] 1. y— KmttSfLt^aSr^t trgrts 

s-y-K*:*ottui-. ■tot, m-^^y-WR** 

*xS e 

[0 100] 2. y-Kmttk(&a*ft*fcL-C»DHi 



(9) »§B¥5-2 1 6 8 4 5 

16 

[oioi] rjffioj twttitf)^/- 

[0 10 2] 3. /-KmWafU^tT'f fcLTfttt* 

[0 10 3] ro:^!, «rLv^ftSrglt»S-e*>5 5 
y-K ('>*<* fclo. m- l) tfRMK 

9tt. -«r«K:»*<o*^y-s«^6. :©«« 

7*7) ££«&TU o^T. y— KmlttRPK** 

[0 10 4] ±atfcS*ttm±y-Kko±T(D^(c 

[0105] tgaga&fcjgg 

20 LT$^» fetus ©^-«tt-e*> So SttT#*>ffW*S^ 
ii)fiSlfcL#^I. 1"4*>*>* o v e r 1 o a d_m 

a r k«rttx.^:»^ y-ma*«fi:#*.6>*ts.- % 

B^IISc*>Sl[fl«tOy — K*So v e r 1 o a d__m a 

TV*5. *«WI-«6ltllS«r-W:, length 

o f r u n q ueue — overl oa d m a 

rkt LTfi3££*lTV6. 09x.H\ overload 
_ma r kA = 1 0 9 . o v e r 1 6 a d_ 

30 markB =8"C$)0, fl>0, y — KA*3 £tfB©HfT 

o a dA =— 5t&!3s ^O, loadB =— 4 "Cfo 

So LfctfoT, y— Kb©A«ff*y— KA©A«J:9 

[0 10 6] hy y*#A«fc#LT^feix5 

1 ength of run queue — ove 

r 1 o a d ma r kOfC^XfoSo 

[0 10 7] M7rr.^«)*3Vir» — ^tt, *©* 

[0108] 1) = — $<D7^?. 

2) nVf^— ^p- tlJ^M 

3) ftfflr«*^ess*L53:y^*fctty 

4) ^©flMBtes-j-afta^y-K (m&<o;-ry 

4 -A* K) 

50 «kwty-Kd>e>y-Ki-«{k*-fr5wt^-c#s 0 
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[0 10 9] $,fitimn&<Dtl\Z.l,X*yY9-*± 

[oiioj i. &= % s\f=.-9\±*<ofKfc 

/^^iL, h;U£u p d a t e_u p ^ yir 

-^AHT^^Sl-i^Hl"5o update, 
up^ yt-v?|j:y V ©fcfc»fF^I6T?fcS - t 
&7jki-b<ob Lxm^btiZo 

[0111] 2. y-Fk^t)Oupdate_up^ 

Affirm F/K^)3litt±rfiiJI»Six5. 
[0 112] c. 35«1-5y-Kk3a»b»«**i^ftWf 
h^©*Bf4£THiJ»£Jxa. 

[0113] 1. o-*/i^<^ h/u3SB©gE^g{f£ 

tilt**? h*mE<D®M±y±%^i)\ feevMi^Lv^ 

[0 114] 2. gftSftfc^ h/^e^ESdSn — 
[0 115] e. gftStvfc^^ h^SKDSt^y 

[0 116] f. gftSftfc^ ^©^iMtn-a/i' 

[0 117] 3. fttt*©ffLV*ftflf'<* up 
d a t e_u p y y -fe-^S«« $*T,fc*t^ aHSi" 

l^^yt-i/liupda te down^;t- 

^"Cfc!?, update.down^ y-fe— -£© 

[0118] 4. updat e__d o wn^ lyt—i/tf 

r y :/ 2 ?fB« Lfc© £ IH«0*ife-e«iS-r So 
[0119] updat e_d o wn> v?#fdi£ 

v>\>**Ty72tmm^x9m't% a 

[0 1 2 0] u p d a t e_d own^j/t-^li !V 

r a t e 2 = m a x {effect 

xht> 0 attW:^t3y^-^'>^^: >3>H 



75 



y - ©«* * 0 'h 3 v *flf © J - KfcBM-S 
tt*©y-Kfc§J»+ar. Affi^* J^a-© 

^x#@££Jxti^s©-c. 3 vtr a. 

[0121] h*rt©*«fm«tt* &n<o&j£ 

[0122] fupdate mMj l±»«"t*5A«j> 
i-ft*>feu p d a t e_u y*— S?©I$HI»IH 

iUraSSJxrv^. £©B*l«mi«tt*imto»* 
■fc»LT*«ft«#fc-**.6. V*fc«>, 

<omm^jEm^(ox\ r©ffi«KS<K 

I4ffi5fls#.<fta. «as#*fc*S^©"C, -fftfc>*>, 
u p d a t'el — hfl***^©"?* .*©JM6©*— 

ate U— h (1/u p d a t e RH) I4u — %^xx 
M^lEJtflU **o, w©U— b^ft© 

tefct>*>*. 3I&©/ — K©u p d a t e M4, * 

©«>fe*©«L fc5tM4*©»a*fe*:©*-fc»1-SW 
£ Jxfc v * r £ OTWS ftft ttixtfft ft 

So 

30 [0 12 3] *©fc#>. + |H©Rfty-K©u p d a t 
e hSr*fc%«Uft»tatfft6>ftv^ 
[0124] y — K© effective rate 14 

rne> 2o©WM-i* htrj«ia©»*^ lt 

a^$4^TV^So ^BPJ©^S^0iJT'»4, R©H»^ffi 
V*fe*t5. *-f, #/— K©e ffeetiveU— h 
I4d— #/i</p-fc;i©ffi&u— M:ty h^ixSo 

[0 12 5] 

a) ratei = local b i r t h r a t e p 

40 D-*/l/R4U- Fpli77^T-f>WA^^K 
0\z.M.Z>¥*2k LTtr»^4x5o 
[0 12 6] b) p©±T©*IBB«y-Kii^#L 



i v e r a t en } /a 

^[0127] p©effective. 



r a t e 14 



effective ra tep =max' (rate), r a t e2 I . 

-efe-So 1- 4A»t)2. 0©«Hrt©o©fl[l4. «?g*^tf|c4)- 

[0128] ^fa-^^;al/-y 3 >^Ti4, 50 t5:$Hfc^ y h «7-* »C» LTa^ftft^S ^>iX, 
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(11) fflf5-2 1 6 8 4 5 

19 20 

[0129] n^tTa-^asaiwrictts"*, ^tv^t, *©aa**«iBi"cfc5»fr, 

©*OTIBIinf**U A*^^ ^W±S#SSftS. [0 13 4] :/o***fT©BMfttt. 

So A»©AW*r5it«t6rfc3a«T*5y-Kil«iot [0 13 5] l. fiftift n-^Kfiupda t . 

[0 13 0] Lfc^ot, ffi«BJ£#Jlt •ttfcfrfc, g *>> n^Wliupdate.upy^ 

<D{z.m^btiz#mmmz&tf*-rz>o 3^ [oi36] 2. Ky^r/sn*** ■ o-*a^» 

ft??^* hyH±ADf*3J:VSIIt^S^#iMi$ix5. 20 [0 13 7] 3 vt? a -*©«A«&vVoM-rsa><& 

[0 13 1] JtiMML ftW»TfcSy-m, »fWA0"te**<4D* *S**B!l3ft*a 

y— K0E>A1Nr^<^ HA^rtfldllSUlB'fc LTSixSo SS*t4v\, aAffir*'— JSV^IH 

fc#>. *<©y-Ktt^ , n-fe^s: ; t^y-".K^»tTS-a: aHftT-r*. a*«^— ^fctte*©**©^*? 1 A 

4:4*. ioBili-2oor^o-f«rfflv^8lt5c y h^^^^^^yta^^fi 

k*s-eS6. *\ *>5V*tt*4ft^a^o7r-f A'fcWbr. "»4 

[0132] W/-Krtl*fc Affi^ W^T\ ^rim^o Mftio©tt*tttH»©I 
H-A15*5J:VEIB«:#1-5y-Kf:LraSi-Swi: 30 £\ Bf3t©*«"C. Wxtf. IjE/^^a-^i/^ 

H— »«fc*rtoy — m^T^^ h^-c«# [01 3 8] #y-K^«fifc7 7-f^rt»-7V^S:ajE 

tt$ft*rfcjW*»£;|xS. ASf^^ h/^s (upda KSIOMiTT, ;-h*<offlfflZtiizfyx?<t&fto -r. 

t e_u p^fcliu p d a t e_d o wn^ yfe— i^lC tfrX't Z> 0 

£*)) $MK£Jx6£"C, h/H^(0|gi«ffi||^3&s« [0 13 9] ai»&kol li^^y^^ 

fcSft*tt*#/h*<4S. 7o<D=« ^^-^©^y^^^tSM^fc 

[0 13 3] £blc x tt^ASfoy-K^tti 60 

abed efghijk 

&<D*7^:/£II^LT*;h,b<7)/- K£7 Yttttti- 3810140] 1. fr*yx9\*m*\zy>*ttVZh 

abed efghijk 

1203 560 123 4 

2. #*7**£«#lcfc*)Jbrt\ SScD y-K<0»£ «:*rSftLfc»e\ 

tt, #y-K07^«r**t. Wirt. ^2^7^^ 

abed efghijk 

-8.9710 5601234 
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22 



[0 14 1] ^7^©/-Kttftoy-K 

iifc+^^y y -trsiv 

[0 14 2] cfc«+5^©*iB**3-e*>5»*, 
a, b, feil|!d<0»*l.V^y * Fttc»W4*» 

mi 2fc^yy-##e>*L*. 
[oi4 3] coff*uv^«y^ brtic j £g< ^ 
i 3 xcTttv y - j&s*rit*tts. 

[0144] ffiBolMfllttt, *y - Klcft-T*7 
[0 14 5] ea±, iSAW/ — K«-J:0^^^o(Eaids 

[0 14 6] M7 — ^rtOa^tra-^Srftf^-rS 



[0 14 7] 

[0 1 1- y y -**©K**5 J:t5S« 7 a-xt^ne 
[0 2] yj-^«©S*i3J:t««7*-XSr*i-« 

[0 3] yy-&«©K*i3j:i«flr73:-xtr«t« 

[0 4] yy-4*roS*fcJ:t/a«7a-X«:^i-flt 

[0 5] *»w^«5!yy— 4jft©attSr^i"H-e* 
So 

[06] yy.-ft*©«»*:«+HT?* 

So 

[0 7] **W^«5yy-4ric«i>ai»Sr^+B-e*). 

So 

[0 8] **W«c«S3llfi«lc:*5it5y y-fii^RW 

[09] ^ftwi-ffiaiiiswiwfct-tsyy.-ft^^RW 
-rsfc«><&Rmia-cfc*o 
[0io] *awfc«*sei«c*jit6yy 

W*afcfc*>RWH-e*>5. 

[011] *»Wlc«6Jtlfc«^*5rt6/-K©^9^ 
*{fc&a&RW+6fcfc©RWB*T»*>*. 

[012] **Wlc»-5*HS«^»t-5y-K©^7^ 
^<b*Ba*rRW"r-&fc«)©RWH-C*)S. 

[013] *^tc«5HffiWw*3Jt6/-K<0^7^ 

^{kteasTRM-r-sfc^RWH-e*)*. 



[05] 



[061 



17] 



Am A>. 



•3 




II 2] 




<m.30> 



'CP.32> 
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[Hi] 



[S3] 







cm fpw ■•hJ-viMKi.fLtf 








Jg JR* R J- l-AKREQUEST _ 



(^^7x-?T^) 




fm.303 















;\*9X^ RANK(m) t%H 5 
DISENGAGE* ->"e- =/l k 







[@4] 



<^NOACK^> 







RANK(n)>RANK<i)-£?$S. 
Tf & ft& » 9 v 7 1- 5 ! T 5^- k 






A*=7^RANK(n )£^T€>NOACK 
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¥tffl¥-S-2 1 6 8 4 5 
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4#H¥5-2 1 6 8 4 5 




(72)»E# /<y^ (72)3SB* W>f 

* MJ — h 5 :n-f h 68/56 

(72)3£§!# 7^7/^ f/<-7V 

* h y - h 46 
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